STAIRCASE SKEW SCHUR FUNCTIONS 
ARE SCHUR P-POSITIVE 
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Abstract. We prove Stanley's conjecture that, if 8 n is the staircase shape, 
then the skew Schur functions Sg n / )i are non- negative sums of Schur P- functions. 
We prove that the coefficients in this sum count certain fillings of shifted 
shapes. In particular, for the skew Schur function Sg n /g _ 2 , we discuss con- 
nections with Eulerian numbers and alternating permutations. 



1. INTRODUCTION 

The Schur functions s\, indexed by partitions A, form a basis for the ring A of 
symmetric functions. These are very important objects in algebraic combinatorics. 
They play a fundamental role in the study of the representations of the symmetric 
group and the general linear group, and the cohomology ring of the Grassman- 
nian 0]. The Schur P- functions P\, indexed by strict partitions, form a basis 
for an important subring T of A. They are crucial in the study of the projective 
representations of the symmetric group, and the cohomology ring of the isotropic 
Grassmannian [TU] [llj . 

The goal of this paper is to prove the following conjecture of Richard Stanley 
[15] : If 6 n is the staircase shape and (j, C 6 n , then the staircase skew Schur function 
s 5 n /ni which belongs to the ring T, is a nonnegative sum of Schur P-functions. We 
find a combinatorial interpretation for the coefficients in this expansion in terms of 
Shimozono's compatible fillings [T3]. Furthermore, we discuss connections between 
the special case of the skew Schur function Sg n /g n _ 2 and alternating permutations, 
and show an expansion of these in terms of the elementary symmetric functions. 

The paper is organized as follows. In Section [5] we recall some basic definitions, 
including Schur and Schur P-functions. In Section [3] we discuss the staircase Schur 
functions and prove that they are indeed in the subring T of A generated by the 
Schur P-functions. In Section @] we state our main result, Theorem 14.101 which 
states that the (non- negative integer) coefficients of P\ is the number of u 8 n /fJr 
compatible" fillings of the shifted shape A. In Section[5]we prove the key proposition 
that, in the particular case of staircase skew shapes S n /l-i, jeu de taquin respects 
^//^-compatibility. Finally in Section [6] we prove Theorem 14. 101 
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The Schur P-positivity of staircase Schur functions has also been proved inde- 
pendently by Elizabeth Dewitt and will appear in her forthcoming thesis [2] 
Acknowledgments. We would like to thank Richard Stanley for telling us about 
his conjecture and about Proposition 13.41 [15] We also thank Ira Gessel, Peter 
Hoffman, Tadeusz Jozefiak, Bruce Sagan, and John Stembridge for valuable con- 
versations. 

2. Preliminaries 

A partition is a sequence A = (Ai, A 2 , . . . , A/) e 1} with Ai > A 2 > • • • > A ; > 0. 
The Ferrers diagram, or shape of A is an array of square cells in which the i-th 
row has A, cells, and is left justified with respect to the top row. The size of A 
is |A| := Ai + A 2 + • • • + A;. We denote the number of rows of A by £(A) := I. 

A strict partition is a sequence A = (Ai, A 2 , . . . , A;) € Tl such that Ai > A 2 > 
• • • > A; > 0. The shifted diagram, or shifted shape of A is an array of square cells 
in which the i-th row has Ai cells, and is shifted i — 1 units to the right with respect 
to the top row. 

For example, the shape (5,3,2) and the shifted shape (5,3,2), of size 10 and 
length 3, are shown below. 



A skew (shifted) diagram (or shape) A//i is obtained by removing a (shifted) shape 
fj, from a larger shape A containing /i. 

A semistandard Young tableau or SSYT T of shape A is a filling of a Ferrers 
shape A with letters from the alphabet X = {1 < 2 < ■ ■ ■} which is weakly 
increasing along the rows and strictly increasing down the columns. 

A shifted semistandard Young tableau or shifted SSYT T of shape A is a filling 
of a shifted shape A with letters from the alphabet A' = {1'<1<2'<2<---} 
such that: 

• rows and columns of T are weakly increasing; 

• each k appears at most once in every column; 

• each k' appears at most once in every row; 

• there are no primed entries on the main diagonal. 

If T is a filling of a shape A, we write sh(T) := A. The content of a (shifted) SSYT 
T is the vector (ai,a 2 , . . .), where ai is the number of times the letters i and i' 
appear in T. 

A (shifted) SSYT is standard, if it contains the letters 1, 2, . . . , |A|, each exactly 
once. In the shifted case, these letters are all unprimed. If that is the case, we call 
it a (shifted) SYT. A skew (shifted) Young tableau is defined analogously. 

Example 2.1. The following are examples of a SSYT and a shifted SSYT, both 
having shape A = (5, 3, 2) and content (2, 1, 1, 2, 2, 1, 0, 0, 1). 
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1 
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3 | 5 | |1 


1 


2 


3' 
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4 
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4 
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9 








6 


9' 





In a SYT or a shifted SYT T, the pair of entries (i,j), where i < j, forms an 
ascent if j is located weakly north and strictly east of i. We abbreviate and say 
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that j is northEast of i. The pair forms a descent if j is located strictly south 
and weakly west, or Southwest, of i. Note that (i,j) could be neither an ascent nor 
a descent. 

When j = i + 1, the pair (i,i + 1) must be either an ascent or a descent, and 
we abbreviate and call i an ascent or a descent as appropriate. An entry i forms a 
peak if i — 1 is an ascent and i is a descent. 

Example 2.2. The figure below shows a SYT of shape S4 :~ (4, 3, 2, 1) and a shifted 
SYT of shape (5, 3, 2), both with descent set (2, 4, 5, 7, 9), ascent set (1, 3, 6, 8), and 
peak set (2,4,7,9). 
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8 









1 


2 


4 


7 


9 
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For a (shifted) Young tableau T with content (cti, a 2 , . ..), we let x T 
For each partition A, the Schur function s\ is defined as the generating function 
for semistandard Young tableaux of shape A, namely 



s\ = s x (xi,x 2 , ■ ■ .) 



sh(T)=A 



It is well known (see e.g., [14]) that the power sum symmetric functions p, = 
Pi(xi,X2, ■ • •) := x\ + x\ + ■ ■ ■ are a generating set, and the Schur functions s\ are 
a linear basis, for the ring A of symmetric functions. 

For each strict partition A, the Schur P -function P\ is defined as the generating 
function for shifted Young tableaux of shape A, namely 



P\ = P\(xi,x 2 , ...):= 



sh(T)=A 



The Schur P-functions form a basis for the subring T of A generated by the odd 
power sums, T := Q\pi,Pa, ■ ■ .]. This ring also has the presentation 

r = {/ e A : f(t, -t,x 1 ,x 2 , ...) = f(x u x 2 , . . .)}. 

See, e.g., [10] . The skew Schur functions s\/^ and the skew Schur P-functions P\/^ 
are defined similarly for a skew (shifted) shape A/ fi. 

3. The skew Schur functions sg n /s n _ 2 and s$ n /^. 

Definition 3.1. The staircase 5 n is the shape (n, n— 1, . . . , 2, 1). Denote ss n /s rt _ 2 —■ 
F 2n -i, and let T = T(x 1 ,x 2 , ...):= J2 n >i F 2n-i- 

The symmetric function F 2n -i is one of the main subjects of study of this paper. 
It has nice expansions in terms of the power and elementary symmetric functions. 

Definition 3.2. A permutation a\a 2 . . . a n of {1, . . . , n} is said to be alternating 
if ai < a 2 > a 3 < a 4 > • ■ ■ . 

Proposition 3.3. (^) Let be the number of alternating permutations of {!,... , k}, 
and let z\ := Yii>\ f or ^ e partition A = l m i2 m2 • • • . We have 

F 2n -i = > Px 

AeOP(2n-l) 

where OP(2n — 1) is the set of partitions of In — 1 into odd parts. 
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The following proposition expresses the T in terms of the elementary symmetric 
functions. Equivalent formulas appear in p], [5], [6j p. 9] and Corollary 4.2.20]. 

Proposition 3.4. We have 

e x - e 3 + e 5 



T = 



1 - e2 + e4 

where e% — '^2 il< ... <ik • ■ '^i,. is i/ie k-th elementary symmetric function. 

Proof. Consider a SSYT T of shape S n /5 n _2 with n > 2 which contains a 1. Let 
the leftmost 1 occur in the (top entry on the) fcth column. When we remove that 
1, we are left with a SSYT of shape 6k/b~k-2 containing no Is and a SSYT of shape 

0~n-k/o~n-k-2- It follows that 

F(x\,x 2 , ...) -J r (x 2 ,x 3 ,...) = Xi + T(x 2 ,x 3 , . . .)xiJ 7 (x 1 ,x 2l ■ ■ ■)■ 

Denoting Ti := J-{xi,Xi + \, . . .), we rewrite this as T\ = , which gives that 

arctan J-"i = arctan re i + arctan J-2 as formal power series. Iterating, we obtain 

arctan T\ = arctan x\ + arctan X2 + ■ • • , 

from which the desired formula follows by taking the tangent of both sides. □ 

More importantly for us, we observe that T is in the subring T of A. 

Lemma 3.5. [15] The skew Schur functions F^n—i and, more generally, the stair- 
case skew Schur functions Ss n / Il) are in the subring V of A. 

Proof. From the equation efc(t, —t, x\, ■ ■ •) = e-^ — t 2 ek~ 2 and Proposition 13.41 it 
follows that F(t, —t, xi,x 2 , . . .) = T(x\,x 2 , ■ ■ .), which proves that i^n-i G T. 

For the general case, one can mimic the proof of 14, Prop. 7.17.7] for the 
particular case of fj, — 0. Namely, by the Murnaghan-Nakayama rule [21 Theorem 
7.17.3], the coefficient of p a in S5„/ M is equal to J2t(~ ^) ht ^ where T runs over all 
border strip tableaux of shape 5 n /fi and type a, and ht(T) is the height of T . If 
a has any even part, reorder the parts such that this even part is the last nonzero 
entry. But then, one can see that there is no border strip tableau of shape 5 n /fi 
and content a, since any border strip of shape S n //j, must have odd size. Thus, the 
coefficient of p a is zero. We conclude that sg n / ll G T. □ 

From the previous lemma, it follows that i^n— l and, more generally, S5„/ M have 
expansions in terms of the Schur P-functions. The purpose of this paper is to clarify 
this expansion. 

4. Main result 

Definition 4.1. A (shifted) standard Young tableau is alternating if every odd 
number is an ascent and every even number is a descent. 

Example 4.2. The following are the only two shifted standard Young tableaux of 
size 7 which are alternating: 
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G 




3 


■5 


7 



| 1 


2 


4 






3 


5 








7 





The following is a special case of our main result, Theorem 14. 101 
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Theorem 4.3. The skew Schur function s<5„/<5„_ 2 can be expressed as a nonnegative 
sum of Schur P '-functions. We have 



s <Wa 



E 



sh{U)> 



UeAltShSYT(2n-l) 

where AltShSYT(2n—l) is the set of shifted SYT of size 2n—l which are alternating. 
Example 4.4. From Example 14.21 it follows that 

s <5 4 /<52 — ^*43 + Pi21- 

Similarly, 

s S s /8 3 = P54 + 2P531 + P432 

because the shifted SYT of size 9 which are alternating are: 
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Definition 4.5. For a stew shape A//i 0/ size n, the standard filling T\/^ is given 
by filling the shape with the entries 1,2, ... ,n, starting from the bottom row and 
moving up, subsequently filling each row from left to right. To distinguish it from 
the SYTs, we color it blue^ 

Example 4.6. For the shape 54321/32, we have 



T, 



54321/32 
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10| 
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■5 
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1 









Definition 4.7. [13] A (shifted or unshifted) SYT U of size |A| 
A//i-compatible if 



\fi\ is said to be 



whenever T: 



6 n /fi 



contains 



fr+jl i is a descent in T. 



• whenever T$ n / fl contains -4-, (i, j) is an ascent in T. 

Remark 4.8. Note that a (shifted) standard Young tableau is alternating if and 
only if it is <5„/<5„_2-compatiblc. 

Example 4.9. The following are the only two 54321/32-compatiblc shifted stan- 
dard Young tableaux: 
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[T 


2 
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9| 
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■5 
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10 


and 
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6 


10 





The following is our main result. 

Theorem 4.10. For any shape fi C 5 n , the skew Schur function ss n /^ can be 
expressed as a nonnegative linear combination of Schur P -functions. We have 

s & n /n = E Psb(U)-> 

UeCompShSYT{5 n /n) 

where CompShSYT(S n / fi) is the set of shifted SYT tableau which are 5 n / '//- -compatible. 



4f you printed this paper in black and white, you are not missing much. 
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Example 4.11. In light of Example |4.9[ Theorem 14.101 savs that 

s 54321/32 = -P541 + -P532- 

Note that Theorem 14.31 is a special case of Theorem 14.101 by Remark 14.8 



5. Jeu de taquin and ^//^-compatibility 

Definition 5.1. Let T be a SYT. Consider T as a skew shifted SYT in the shifted 
plane. Denote by jdt(T) its shifted jeu de taquin rectification, inspired by the 
notation and terminology in [141 A1.2]. 

Example 5.2. 



jdt 
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Recall that in each step or slide or jeu de taquin, we choose an empty internal 
corner, move the smaller of its (one or two) neighbors into this empty cell, then fill 
the resulting cell in the same way, and continue until we reach an external corner, 
and obtain a skew SYT. We do this subsequently until we obtain a shifted SYT, 
which turns out to be independent of the choices made [HI A1.2]. For instance, we 
can compute the jeu de taquin rectification above as follows: 
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1 y 
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Our crucial technical lemma says that i5„//i-compatibility is well behaved under 
jeu de taquin. This is not true for A/^-compatibility in general: for 



jdt 



12 



jeu de taquin makes the tableau lose its (2)/0-compatibility and gain (1,1) /0— 
compatibility. 

Wc first give a short argument for the special case of <5„/<5„_2, and then a different 
(and necessarily more intricate) argument for the general case. 

Proposition 5.3. A standard Young tableau T is alternating if and only i/jdt(T) 
is alternating. 

Proof. The reading word read(T) of a tableau T is the word formed by subsequently 
reading each row from left to right, starting from the bottom row and moving up. 
Notice that i is an ascent (descent) in T if and only if it is an ascent {descent) in 
read(T), in the sense that i appears before (after) i + 1 in the word0 



'This is sometimes called a right ascent (right descent) of the word. 
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Now consider a skew shifted SYT T and its shifted jeu de taquin rectification 
U = j'dt(T). By [HI Theorem 7.1] and [9:, Theorem 6.10], read(T) and read(£7) are 
equivalent modulo the Sagan-Worley relations |12j : 

ab ■ ■ ■ ~ ba ■ ■ ■ for a <b, 

■ ■ ■ bac ■ ■ ■ » ■ ■ • bca ■ ■ ■ for a < b < c, 

■ • • cab ■ ■ ■ ?s ■ ■ • acb ■ ■ ■ for a < b < c, 

where the letters represented by • • • remain the same. 

We now prove that jeu de taquin preserves peaks, by proving that read(T) and 
read([7) have the same peaks. Since the Sagan-Worley moves are reversible, we 
only need to check that a move cannot turn a peak i into a non-peak. This follows 
from the following observation: i is a peak in a permutation if and only if it is 
preceded by both i — 1 and i + 1. This property cannot be changed by any of the 
Sagan-Worley relations: The first relation cannot involve i, and the second and 
third can never change the relative order of two consecutive numbers. 

Finally notice that a tableau of size 2n — 1 is alternating if and only if its 
set of peaks is {2,4, ...,2n — 2}. This property is preserved by jeu de taquin 
rectification. □ 

The previous proof relies heavily on the description of alternating tableau in 
terms of peaks; notice that the Sagan-Worley relations do not respect the ascents 
and descents. We do not know how to extend this argument to the setting of S n / 
compatibility. To settle this general case, we will carry out a careful analysis of the 
jeu de taquin algorithm from the point of view of 5 n / /^-compatibility. We will keep 
referring back to the following: 



For a 5„//i-compatible tableau T: 

• If Tg n /^ contains 

j J 

i 

i 

i is southWest of j, j is northEast of i. 

• If Tg n / I1 contains | j \j+i\ , then (i, i+ 1) is a descent in T: 



I i + 1 

i + 1 

i is Northeast of i + 1, i + 1 is Southwest of i. 



A 



then is an ascent in T: 



Proposition 5.4. A standard Young tableau T is 8 n I ' ^-compatible if and only if 
jdt(T) is S n / [i- compatible. 

Proof. During the procedure of jeu de taquin rectification, we call the move (up 
or left) of a single number a move, and a series of (upward and leftward) moves 



s 
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transforming an inner corner into an outer corner a slide. For instance 
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is a slide consisting of four moves. We will prove that a slide cannot affect the 
^///-compatibility of a skew shifted SYT, which will show the desired result. 

For the sake of contradiction, assume that a slide of jeu de taquin, which trans- 
formed a tableau T\ into a tableau T2, affected (5„//i-compatibility. There are two 
(not mutually exclusive) cases, namely: 



in Ti 



or 



i+1 



in T) 



5„/V 



• the tableau gained/lost an ascent prescribed by 

• the tableau gained/lost a descent + 1) prescribed by 
We will study these two cases separately. 

Case 1: The tableau gained or lost an ascent (i, j) prescribed by Tg n / fl , with i < j. 

Assume that i is minimal among all such ascents. We consider four subcases, 
namely when i remains still and j moves left or up, and when i moves left or up. 

Case 1.1: During the slide, i did not move and j moved left. 

The area southWest of j before the move of j contains the area southWest of 
j after the move, so the tableau must have lost the descent: Before the move i 
was southWest of j, and after the move it is not, making the tableau 7\ lose its 
5 n ///-compatibility when it turned into Ti. Since i did not move, it must have been 
on the column directly left of j's column, and below j. But then the move put j 
above i in Ti, a contradiction. 

Case 1.2: During the slide, i did not move and j moved up. 

Before the move i was not southWest of j, and after the move it is. The tableau 
gained a prescribed ascent, making Ti a 5„//t-compatible tableau. 

Since i did not move, it must have been on the row directly above j's row, and 
strictly left of j. In Ti, i and j are on the same row. If there was a number x 
between them, it would satisfy i < x < j . In Tg n /^, because i is directly below j, 
x would have to be either directly east of i (and therefore Southwest of i in T2) or 
directly west of j (and therefore Northeast of j in T2) - a contradiction in either 
case. It follows that the slide looked like this: 









y 




y 


1 ' 


y 






i-> [T 


j 




j_ 




j 







where the number y must move up since i does not move. We have i < y < j which, 
by the argument in the previous paragraph, means that 



Tg n / ix contains 







j 






i 



In T2, j is Southwest of j — 1, which is Southwest of j — 2, , • • • , which is Southwest 
of y. But y and j are adjacent, so y = j — 1. Now 



T, 



contains 





j 


irl 


i 
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which forces i — 1 to be Northeast of i and southWest of j 
above i. Therefore the slide looked like: 



1 in Tb; i.e., directly 



irl 


z 


i 






L 



irl 


7-1 


i 






j_ 



irl 


H 


i 


j 







where the number z must have moved up, or else it would be between i — 1 and i. 

We conclude that this slide also made the tableau gain the (smaller) ascent 
(i — l,j — 1), while leaving i — 1 still and moving j ' — 1 up. This contradicts the 
minimality of i. 

Case 1.3: During the slide, i moved left. 

Here we gained the prescribed ascent making Ti <5„//z-compatiblc. 

In T'2, j must be on the column to the right of i's column. It cannot be higher 
than 2, or else it would have been on the same column and above i in T\. Therefore 
it must be directly to the right of i, having slid into i's old position. Since j was 
not northEast of i, it must have slid up from below i, so the slide looked like this: 



i 


J 







We need to consider two subcases. 

Case 1.3.1: There is no cell to the left of j in T\. From the shape of 6 n , j + 1 is 
to the right of j in Tg n /^, so it must be Southwest of j in T2. The only possibility 
is that it is directly below j, and was to the right of j in T±. The slide must have 
looked like: 





i 


X 




j 


n 



1 y 



1 ' 


j 


x 1 




m 





where j < x < j + 1, a contradiction. 

Case 1.3.2: There is a cell to the left of j in T\. The number in it must be between 
i and j, and by the same argument of Case 1.2, it must actually equal i + 1, and 



Ti 



contains 



j 




i 


i+1 



By 8 n ///-compatibility, j + 1 must be directly below j and to the right of i 
T2, making the slide look like: 



1 in 





i 


i+1 


j 



1 y 



i 


.1 


i+1 





Note that j + 1 could not be to the right of j in T± , or else the number directly 



above it would have to be between j and j 
and slid up: 



1. So j + 1 must have been below j 





i 


i+1 


j 







i 


j 


i+1 





Therefore the slide introduced the ascent (i + l,j + 1) stipulated by Tg n /^, leaving 
i + 1 still and moving j + 1. As we saw in Case 1.2, this is impossible. 

Case 1.4: During the slide, i moved up. 

Here we lost the ascent (i, j) when we go from the <5 n //x-compatible tableau Ti to 
T%. Then j must be on the same row as i in Ti; arguing as above, it must actually 
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be directly to the right of j. The number x directly above j must have stayed still, 
so the slide looks like: 





X 


i 


j 



i 


X 


? 


7 



where j may or may not have moved left, so we do not specify the bottom row in 
T<x. As in the previous cases, i < x < j implies that x = j — 1 and that 



T, 



Kin 



contains 



H 


j 


irl 


i 



and 5„//i-compatibility then gives that the slide was 



irl 




i 


j 



i 


H 


? 


? 



If i — 1 slid up, then the prescribed ascent (£ — 1, j — 1) would also be lost by moving 
£ — 1 up, contradicting the minimality of i. Therefore the slide was 





irl 


1-1 
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j 



t— ? 



irl 
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H 
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7 



If there was a cell to the left of i in Ti , the number in it would need to be between 
i — 1 and £; so this move went along the bottom left diagonal of the board. Also, 



T, 



contains 



H 




8-1 


£ 







for some /i. By ^///-compatibility, /i must have been to the left of £ — 1 in T\. 
Because we are at the bottom of the board, the slide must have looked like this: 



h 


irl 






i 


J 



h 




irl 


i 


H 




7 


7 



But then the prescribed ascent (h,i — 1) was lost by moving h up, contradicting 
the minimality of i. 



Case 2: The tableau gained or lost a descent (£,£+ 1) prescribed by T$ n / I1 . 

Again, we consider the same four subcases as above: 

Case 2.1: During the slide, i did not move and £ + 1 moved up. 

Before the move i was Northeast of £ + 1, and after the move it is not. Since 
i did not move, it must have been on the row directly above i + 1 and east of it. 
Therefore the move placed i + 1 on the same row and to the left of £, a contradiction. 

Case 2.2: During the slide, i did not move and i + 1 moved left. 

In this case the tableau must have gained the descent: Before the move £ was 
not Northeast of i + 1, and after the move it is. Since i did not move, it is on the 
same column and (necessarily directly) above i + 1 after the move. The slide must 
have looked like this: 





i 








i 




i — y 




i 






X 


i+1 


X 




i+1 


X 


i+1 





which gives £<a;<£ + l,a contradiction. 
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Case 2.3: During the slide, i moved up. 

Before the move, i + 1 was not Southwest of i, and after the move it is. Since 
i + 1 could not have been on the same row and to the left of i before, it must have 
been directly to the right of i, and must have slid into i's old position: 









i 






i 




i 


i+1 




i+1 







But then the cell northeast of these is part of the tableau: 





X 


i 


i+1 



i 


X 




i+1 



i 


X 


i+1 





and the number x in it satisfies i<x<i + l, a contradiction. 

Case 2.4: During the slide, i moved left. 

Before the move, i + 1 was Southwest of i, and after the move it is not. Therefore 
i + 1 must have been on the same column as i and (necessarily directly) below it. 
The slide must have looked like this: 





i 


* 


h-l 



i 


i+l\ 


* 





The tableaux cannot contain the cell with the asterisk, because the number in it 
would need to be between i and i + 1. Therefore this part of the slide is happening 
along the lower diagonal of the tableaux. 

Because i + 1 is not a descent in T\ , it must be the rightmost number in its row 
in Tg n /^. Given the shape of <5„, 



contains 



i 


i+1 


y 





for some j ' + 1 < i. Then (J + 1, i) must be an ascent in Ti, which implies that the 
slide looked like this 









n 




7+1 


i 




i 


i+1 




i+1 









This means that this slide made the tableau lose the prescribed ascent (j + l,i) 
which, as we saw in Case 1, leads to a contradiction. □ 

6. Proof of Theorem 14. 101 

We will need the following two theorems on the Schur expansions of skew Schur 
functions and Schur P-functions. 

Theorem 6.1 (Shimozono [13 ). We have 



where the Littlewood-Richardson coefficient v is equal to the number of SYT T 
of shape v which are A/ \i- compatible. 

Proof. The proof is in |13j . but note that Shimozono's definition of A//i-compatibility 
differs by ours in the sense that it reverses ascents and descents. The change is easily 
made by considering the reverse alphabet • • • > 3 > 2 > 1. □ 
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Theorem 6.2 (Stembridge [IB]). Fix a shifted SYT U of shape X. We have 

where is the number of SYT T of shape fi such that jdt(T) = U. 

Wc have now assembled all the ingredients to prove the main theorem. 

Proof of Theorem \4-10\ Denote the set of shifted standard Young tableaux of shape 
S n /fi by ShSYT, and the set of (shifted) standard 5„//u-compatible tableaux by 
CompSYT(CompShSYT). By Theorem 16. II we have 

TeCompSYT 

C/eShSYT TeCompSYT : C/=jdt(T) 

By Proposition 15.41 and Theorem 16.21 respectively, this equals 

UeCompShSYT TsSYT : (7=jdt(T) 

Y P MU) 
C/eCompShSYT 

as we wished to prove. □ 

7. Further Work 

• As mentioned earlier, the Schur and the Schur P-functions are related to the 
representations and the projective representations of the symmetric group, 
and to the cohomology of the Grassmannian and the isotropic Grassman- 
nian. The representation theoretic and geometric significance of Theorem 
14.101 should be explored. 

• Theorem implies that if X/ /i is a disjoint union of staircase skew shapes 
and their 180 degree rotations, then sw^ is Schur P-positive. It is natural 
to wonder whether these are the only skew Schur functions which are Schur 
-P-positive. In fact, Dewitt [2] has proved the stronger statement that these 
are the only skew Schur functions which are linear combinations of Schur 
P-functions. 
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